root method process of recurrence relation